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imm&] mmm 

go^TA-f ^"7 A yi^^=L lx->>3 >£H?fU 

^ y tern * K± f £ A±#^ £ , 

fcj: *;^>r :/^-f y*;^ =l v-z ^ i/ 

iffSH^n A£/&#l8{c J: »;£j£3*ifc*fcSE:7n ^f^ybs^L ia IB v >f * n :/n 
ir 7t0RT LiB^C^^I^T, RT LfBfcECDS/^ a. U - 5/ 3 > R T 

B&fB RThy^a.U-t/3 y&ff^mz £ *J 2 tltc V ^al/-i/H> ©Jg 

gktwm^j -7=5 4 yy$ =l v-vs. ymn^m^ £ »;nff stifes/^ ^ u-s/ 
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9 >f > ffc« £ A^J f 3 A##l£ £ , 

tC J; »J^>f ^^>f a. U-if^tSS/^a 

&^-r £ 3 1 z&m £ -t&ru y v % =l i/ - # $Lmmw. a 

[0 0 0 1] 
[0 0 0 2] 

^^m^^mnm^m^nr^^4^^4y^m^m^^x^uh^o £-t^ 

^sioi). ;H^7>f>TO^i/^ai/-^©y-x^o^7A5: 
A#fc<fc yf£j*L Uf'^sio2) . Msixfey-^^D^^t/u^ 

) HfrbrtJ'fZjy • i/^ a. Uf<^S 10 4). 3£>fC 

SE^S^^UCftCDttSE^ny^Afef^^S U^y^S 10 6). 
[0 0 0 3] 

cfctj RT L =l (7.7- V?S 10 7), ifcftE^n^5A 
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V^ Uf7^S 10 8), RTL>>5al/-i/3>©^ (X-r-y^S 109) 

f^Sl 1 1) , ;U :/9>f ^Kr^coiE^ (PASS/FAIL) fe^Ufef 3 
1 1 2) „ 
[0 0 0 4] 

[0 0 0 5] 

*/ ^ jx u - i/ 3 y n it m •* z> m i c mm k je l v * & m -r %» © **? & & r a £ 
t&n ttSEf^ii & t> *i s a* e> i? & & o 

[0 0 0 6] 
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- # £ <fc tftftSE 7 u 7 *y A £ A# 1? Wl 35 -5 &g # & o » 

[0 0 0 7] 

[0 0 0 8] 
[0 0 0 9] 

t©RT LfBMtCS^VNTfrffSRT LfBMtf)^ a. U- 2/ a > &Hf?U 

£J5£U MmtkU^u V s ? A i:^3 4xfc^>f a l/-*lcgr5 vat 

/1>f -f > S/ ^ a. U- V a > U BufHH^^ tlfc R T L fE^O */ ^ =l V 

- is s y^tmWA 75 4 y is x. ls-Z/nyffi$k}i(D}:mZft<<\ itWtiS 

5uca£^v%Tv>f ^ o^n-fe y-u-© /\°-r y^-r -r n ^mmt-t 
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So 

[0 0 10] 

>tt«tC3£^V^T, t&SHtf-»«tCJ: »J^>f ^9>f >S/^ a 

-fey RT LiBiBlcS^T, RT LfBi&tf)^ a. l/—i/sy ^rUfi^-S R T 

v-zss. ymn^m. t . mm RTLi/ui/-j>a ymn^mz. & u ^ 

*/ ^ a u - */ 3 ItffHA-r ^7^>i/^al/-i/3 >Hff #©ic iUH 

[0011] 

>f >ttll$:AiJt-SA^^IS^, iSffBA;*7#S»CJ: y Ai&Sti&f&ia/l-f ^9>f 
[0 0 12] 
[0 0 13] 

ftfBK&fcAAU ^<Z)tf:$l£fflVNT-9--f • T^ra I/- h&S/^ a (J^ 
T, K4rt , ?4 >• ^ a U-* fat") &£ffc"r*«MB&^U A#3 
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[0 0 14] 

tftfflRT Lfaifc&AfMc J: »JMt5 (Xf^Sl) 0 £ _hiBAM >f 

mfrbtmmK^vrtj^^^y^^yMft^TjizzimL uf^ss) , 

^y^S 6 ©AM ^^>f ^iM^^l^fCSc^T^IET/a ^^A^IfW^iC J: U 
Uf*;^S 9 ) , ^|E^n ?*^A (^^^^"S 1 0) 
[0 0 15] 

am ^ ^ >r y &mm ^ e> a 4 -f << y mit ^ ^ & ^ o > js ic am ^ ^ 

¥11-7411 8#tCgg^$tlTV>«>^^$:^M-r^3^{CJ: U^nTfglrfe 
# * - 2? © gii^ S: W IrI y ^ 7 -e ^ L ^ >f ^ 9 >f > «5t ^ ^ 7 © 
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ffifflWc (finite state machine) ©£jifc#f?;b*l*. ^lEE^Stt, #A°-f >^-f 

e>£JBV^fc^fr#J© B B DSrMV^T^JC^BTtB't?*)*. BDD 

(Binary Decision Diagram) ill %faMMWi<D ^ 7 

Z. £ iZ J; »J ifr<fr#J £ £ „ 
[0 0 16] 

TLS/^a U-drjcfc y RTLS/^a l/-S/s>S:fTV^ (X^^^S 11), I 

^^lE^n ^Aica^-ow ^^>r >.^>f >s/^ i/-*ic j: »; y\°-r 

> ■ S/^a. U— S/3>&*^ (X^y^S 1 2) , RTLi/Ul/-i/a>(D|S 
* (^t-v^S 1 3) t;H^7^> • S/^ a. V-i/m y(Dm^ (^t>^^S l 
4) fcfcjfrRU Uf^Sl 5) , A-Y yWji^(DJE^ (PASS/FAIL) £ 

(X-rVfS 16). 
[0 0 17] 

^© J: 3 &A-f :79>f >«&ffrZ>*fc3iE#jlBlc;J3^T, :7^>f 
[0 0 18] 
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[0 0 1 9 ] 

(1) m~%x9--PKmmzMm<z>ifr^te&tET*g&^ 0 

[0 0 2 0] 

(2) In-Order (4 #-) X*$t^tf$ZT-t 
[0 0 2 1 ] 

& m z&t* izm & s * -r- - v& & o w & # *x & & *> & v ^ „ 

[0 0 2 2] 

-r-£?l£> B#|igift&§fE*l(Z>JlglC. F^-t" - (Fetch st'age:#^7 
ly^f-i?) . D^-x-— (Decode stage: ifr^-^n — FXf 
— *?) , E^f-S? (Execution stage: $j<fr^f X^r— *?) . 
M^-^ — (Memory stage: ;* U 'N©*^ j&<fr/Sn2*ffi l^f- 
S?) , WXf-y (Write back stage: U i/X # ^\<D#^ 

[0 0 2 3] 
ALU. Access (E) ; 
ALU. Forwarding (E +M) ; 
REG. WriteBack (W) ; 
-MWIZ i$?k<D «fc e> &fEi& a & -5 . 

[0 0 2 4] 

*/ h. Access {X^f-V (<Z)Mt>*) ) 
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Ho.' y h. Fowrarding (7."r—V ((D$LT$) ) 
Read C^^-^) 
WriteBack O^-S^) 
Accessli'J V-X^¥[f£(A;ktolC^;b*i£ 0 ^©^^CJ: »J U V-Xfift 
^KJ:** H-;i/#llfT3*i£. Re a d &2t-^ y F#S5e> * >f ^ > ^©^flBr 

SrHfigtC^ff^S. R e a d #$g£3*lTV*fcV^«#T?Wu 38*7* "r-S? 
tiD) ©Sttfc©:*^— ^"Tfifr^&lgfT Forwardin g^Wr i 

t e B a c k©fg£te^-*#iJMi^tB©W£T«M3*lS. flg7^J'JXAS: 

[0 0 2 5] 

if (Forwarding^i^tlV^) then 
Forwarding 

IB. 

[0 0 2 6] 

else if (WriteBack^lStlt^S) then 
Wr i t e B a c k^7-^W-f^;i/t^7, * fcfcl: 3&f?»Tfc 

e i s emm^vsm 

e n d i f 

[0 0 2 7] 

StallStage (RAW, REG) = D ; 
— JH»JCli^©J:"5tc|BxE"rs 0 A if- F©SS IT RAW, WAW, C 
ONFLICT (U V #*gj£T?£«5. 
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[0 0 2 8] 

Stal IStage (/Mf- KSIH, ^ftttS U V-*) 
[0 0 2 9] 

S : ^ h-^-T^X^-^ R:Mi:*§yy-X, T I : R fc^/B^f 
[0 0 3 0] 

M"f £<0<fc^KLTSii3*ifcALUifr^<Z>A>f :79>f >tfrBSSBi£3:Je*T 

[0 0 3 1 ] 
(A L U^<Z)A-f y^-f >ffc^|BMM) 
//ALU/H^7>f> 

[0 0 3 2] 

//E^7--s;Tf A LUSIWSrff -5. U >f -r- > S/ li 1 T*$>Z> 0 
[0 0 3 3] 

// E J fcSM^f - A L Uii^I ^ 7 * - 7 - K1-<5o 
[0 0 3 4] 

[0 0 3 5] 
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ALUPipe: :ALUPipe () 



name = "ALU Pi pe 1 ine" ; 

St age s=F + D + E+M + W; 

REG. Read (D) ; 

ALU. Access (E) ; 

ALU. Forwarding (E+M) ; 

REG. WriteBack (W) ; 

StallStage (RAW, REG) =D ; 

} 

[0 0 3 6] 

(n- Fyu -f^JXDitmm&W) 

[0 0 3 7] 



[0 0 3 8] 

[0 0 3 9] 

[0 0 4 0] 
LDPipe: : LDPipe () 
{ 
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name = "Load Pipeline" ; 

St age s=F + D+E+M + W; 

REG. Read (D) ; 

ALU. Access (E) ; 

MMU. Load (M) ; 

REG. WriteBack (W) ; 

StallStage (RAW, REG) =D; 

} 

[0 0 4 1 ] 

1 w $ 1 . ($10); 
and $ 2 . $ 1 ; 

a n dift^&i:^LfcALU(D/\M:/^-< >tf>5ga(Cf£e> t>©£ U 1 wli_h«E 

[0 0 4 2] 

lw $1. ($10) F D E M w n-F;W^7^> 
and $2. $1 FdDEMW ALU;H^7^> 

T T 
(a) (b) 

B#M (a) T'DXT-VlzmtcW. RAWAif- K^^i^^-TSo 1 
w£ ©KIC R A &<Z)1?, 1 w<Dffi$ktfmm*lffifr£?fr*:m'<Z> 

0 1 w&B#M ( a) -eE7.^-^&C^££\ D-F/Uy7>f>liForwar 
d i n g*^MX5 : ■-^*^^*'g><Z)T^^M^f'JM^TIg"e{i^V^ 0 ^tOfc-ik. a 
ndW (a) T'li^F-KS. &(Z)B#M (b) T't a n d^ttD^f- 
yftfiD^RAWAf- KSfiy^tS. HI £ < 1 w©nt:RAW|Sc#ii^ 
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a n d-f^HHiX I ^bU V > o 

[0 0 4 3] 

□ - K A >f ^ ^ >f > ©MJUfU BTIg X ^ - V & W X ^ - ^ iC * 'J , ft C M T* tt a 

[0 0 4 4] 
MMU. Forwarding (M) ; 

[0 0 4 5] 

//DXf-i/T^h-;VtS 0 
[0 0 4 6] 

[0 0 4 7] 



[0 0 4 8] 

//muld i vtc^f-ts u y-^l^feotfex h-;ub&^ 
//ifcff^^D ivf^Di v&^rt>tjat-effliiiiT 

MULTPipe: :MULTPipe () 

{ 

n a m e = "M ultiply Pipeline" ; 
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// o ut-of-order %T fc&X^- £^35 

Stages=F+D+C (2) +X; 

REG. Read (D) ; 
MULDIV, . Access (C) ; 
H I , WR i t e B a c k (X) ; 
LO, WriteBack (X) ; 
//)\*¥- Re J: *Jx h-jl/$t5^f-^ 
StallStage (RAW, REG) =D; 
//^fmu 1/d i v &3f-Y >-fe;i/£i±£ 
F. MakeFlush (Mult) ; 
F.MakeFlush(Div); 

CompletionOrder=OutofOrder / / O u t — o f — 
Order ^7. 
[0 0 4 9] 

} 

(MULDIV) T*|^T£*lT^3|!g{±, -ftfiOD^^A L 

»J> MULD I V&T^"feXbTV^S|SIttflfi©ifr^ttALUS:r^'fe^'rS 
T, X h-MTl^o CI 4x & ^ ^ £ ^ tC C V ^ -5 $t L- V nM U L D I Vffi®^ 

[0 0 5 0] 

t-of-orde r^y-e&u, r *i &*i5£-r z> <D&±&mnrt<4 -7=7 >r >tf> 

CompletionOrder=OutofOrder;/'Out — of — 
Order %T a 
[0 0 5 1 ] 
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-^jR'&fc^&JtHLfctfftli:*;!/--^ Mil fcfcStf, h £ 1 

*Mc-f &JC}£. ^>f ^9>r >^Htfi"e, throughput = 3©J;9i:ig 

[0 0 5 2] 

F. MakeFlush (Mult) ; 
F. MakeFlush (Div) ; 

*i tt e ^ f ^ ^ - ^ © ^ t ^ >r ^ ^ >f > * ic ffi © iji jf^ 

[0 0 5 3] 

^f-i/MakeFlush (l*M*#7^if U -) 

x -T- - s> n d x ^ - Piz $> ^ & 3f > -t? ;i/ •* z> h v a e> a >r ^ ^ >r y tfe $t f h *5 

[0 0 5 4] 
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[0 0 5 5] 

[0 0 5 6] 
BRPipe: :BRPipe () 
{ 

n a m e = " Branch Pipeline" ; 

Stages =F + D + E+M + W ; 

PredictedValue=NotTaken; //SlC^l^^^^i:^ 

m 

REG. Read (D) ; 
ALU. Access (E) ; 
LP. Read (D) ; 
E P C. Read (D) 

StallStage (RAW, REG) =D ; 

//ft^mmt-tntchLZ (^Nlg^^E*^-^ t akeni:&o££ 
#) 

[0 0 5 7] 

E. setControl (&brHzd) ; 

} 

[0 0 5 8] 

PredictedValue=NotTaken; / /'%\Zft'$$rtm.iL 



PredictedValue iCtiT akenhNotTaken fctftfmfel? 
[0 0 5 9] 
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E. setControl (&brHzd) ; 
teE*T-VT?ftm^W£.*niZ&omft*ftoZ£ZMmisT^Z> 0 b r H z 

[0 0 6 0] 

void BRPipe: :ActionBranchpredict 

{ 

[0 0 6 1 ] 

if (brHzd. BranchPredictResult (Predic 
tedValue. PC) ==false) 

F . F 1 u s h () ; 
D. F 1 u s h () ; 
} 

} 

[0 0 6 2] 
[0 0 6 3] 
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rfc^t^s. ££>ic, /u^^f >tt^&^fcA^T*§£i£^£3l5#&RTLfB 
£ I, T */ S a $/ a >*g*#-£;fo * Vx»#»C R T L|g§£fCfS 

[0 0 6 4] 

n ^ A£f£#a 7 IC J: oT£j&£*l n k> ZtkUzT U 

AM^8t, RTLf-^&A*t^RTLf-^A^9t, RTLf. 

10t, RTLft^Hl OK^StlfcRTL^-^&tcaS^TRTLS/S 
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=l U-i/n y&Mft RT L i/^ =i ls-Z/3 yMft^®. 1 1 RTLi/^a 

IT, AM^^-f >l*^©iE^ (PASS/FAIL) £¥11^ -5 $/ * rL I/- */ n 
Jt«^S 1 2 &fta.T#j£S*lTV*«6 0 ;U^7^>i/5al/-^«Jff 

lei y A-f ^^>r >i/$ =l u-z z&m&i&'r&m&iziL n^^^^yy^^ 

[0 0 6 5] 

[0 0 6 6] 
[0 0 6 7] 

^ a b- s/ 3 e> # tc ^9>f > y $ ^ b- ^> 3 y j: e> ic Lfe©r% 
^ o jew. k m -? 9 -f > ^ >r > m ft & mm * < tan -r s ' t # *r tg £ & & . 

[mi] 
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7U hT?&£ 0 
[02] 



[MS] 



6 a°-t ^9>r >^ a. v-zm^m. 

7 tfeSE:7n^ 

8 ia^n^7Z.»I 

9 RTLf-^A^H 

10 RTLr-3!WI 

11 RTLi/^a.l/-i/3> H^f #IS 

12 */ $ a U- 5/ a 
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S107 
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